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We study robustness of bipartite entangled states that are positive under partial transposition 

QQ ' (PPT). It is shown that almost all PPT entangled states are unconditionally robust, in the sense, 

, both inseparability and positivity are preserved under sufficiently small perturbations in its imme- 

■ diate neighborhood. Such unconditionally robust PPT entangled states lie inside an open PPT 

^S) ' entangled ball. We construct examples of such balls whose radii are shown to be finite and can 

^ , be explicitly calculated. This provides a lower bound on the volume of all PPT entangled states. 

^ ■ Multipartite generalization of our constructions are also outlined. 



I. INTRODUCTION 

Robustness of an entangled quantum state quantifies its abihty to remain inseparable/entangled in the presence of 
^ ' decoherence- that is, how much noise can be added before the entangled state becomes separable [H-[3|. Recently it was 
shown that weakly entangled states are dense and robust, and in particular, bound entangled states constructed from 
an unextendible product basis (UPB) [ll| are conditionally robust, in the sense that sufficiently small perturbations 
along certain directions preserve both inseparability and the positivity under partial transposition (PPT) properties 
[i^ . While this is a significant result, robustness of generic bound entangled states fl] (bound entangled states are 
" assumed to be PPT unless otherwise stated) , i.e., preservation of their (a) inseparability and (b) positivity under 
partial transposition, in their immediate neighborhood under sufficiently small perturbation, is not well understood. 
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Consider a bipartite quantum system AB, described by the joint Hilbert space H = Ha ® Hb, an inseparable PPT 
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density matrix p G H, an arbitrary perturbation of p: 



o: ^ - 1 



p' = -^ip + ea) (1) 



where a is any other density matrix and e > is an infinitesimal noise parameter. We say that p is unconditionally 
robust if and only if it is always inside a PPT ball, that is, for any sufficiently small perturbation along an arbitrary 
direction the state remains PPT, and inseparable. 



JH [ The question, whether a given bound entangled state is unconditional robust, is a non-trivial one. If we choose a in 
- - ■ the above equation to be a PPT state, then although PPT property is surely preserved for any choice of e, it doesn't 
guarantee that the perturbed state remains inseparable. On the other hand, if a is chosen to be an entangled state 
with a non-positive spectrum under partial transposition (NPT), then it is possible that the perturbed state becomes 
distillable for any choice of e., thereby losing the PPT property. In fact such examples have been found, although in 
a different context px| . 

We prove that any PPT entangled state is either inside or on the surface of a closed PPT entangled ball. Thus, almost 
all PPT entangled states are unconditionally robust, and those on the surface of such balls are conditionally robust. 
The radius of such a PPT entangled ball may be suitably defined using an appropriate distance measure (trace norm 
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or Bures norm or Hilbert-Schmidt norm) between the centre-of-the-ball-state and the states that are on the surface 
of the ball. A corollary of the above result is that almost all PPT states are unconditionally robust. 

We provide examples where the radius of PPT entangled balls, constructed in the neighbourhood of bound entangled 
states from an unextendible product basis [ll[ (such bound entangled states are denoted by BE-UPB), are shown to 
be finite and can be explicitly calculated. 

Moreover, we show that bound entangled states can also be maximally robust in certain directions. That is, one can 
mix a bound entangled state with certain product states, such that the mixture remains bound entangled as long as 
the proportion of the bound entangled state is non-zero. 

Finally, we prove that for every BE-UPB state (i.e., an edge BE state there is a region such that a mixture (the 
coefficients of such a mixture is bounded) of an BE-UPB state with any separable state is bound entangled inside the 
region. This may be considered as dual to the result — every PPT entangled state can be expressed as a mixture of a 
separable state with an edge PPT entangled state — obtained in Ref. 



II. BACKGROUND 

Consider a bipartite quantum system AB, described by the joint Hilbert space H = Ha ^ Hb, where dimensions of 
HAjTi-B are (ii,o?2 respectively. Let V be the set of density matrices of the system AB, and B be the set of linear 
operators on H. Thus P is a convex subset of the (^1^2) -dimensional space B. Let S be the set of all separable 
states. Thus 5 is a convex as wefi as compact (with respect to usual metrics fike trace norm, or Hilbert-Schmidt 
norm, etc.) subset of V. 

Let : i = 1, 2, . . . , c?i}, {| j)^ : j = 1, 2, . . . , c?2} be the standard orthonormal basis of Ha, Hb respectively. 

The partial transpose p"^^ of any p E T) (defined with respect to the standard orthonormal product basis 
{\i)A ® \ j)B : i = 1,2, . . . j = 1,2, . . . ,^2} of H), is given by 

b{3\ ®b {i\p^''\i')a ® \i')B = b{3'\ ®b {iW)A ® \j)b (2) 

for all i, i' G {1,2,..., di} and for all j, j' £ {1,2,..., ^2}. Let V be the set of all elements p of V, such that > 0. 
Thus 5 is a proper subset of V whenever c?ic?2 > 8. 

Throughout this paper we will extensively use the theory of entanglement witness. Here we provide a brief review 
of the pertinent results. We begin with the definition of entanglement witness [l^ . [20l . [2l| and discuss some of its 
properties. 

Definition 1 (Entanglement Witness) An entanglement witness Vl^ is a member of B such that 

(i) W = W\ 

(ii) Tx{W(j) > for all a£S, 

(iii) there exists at least one entangled state p of AB such that Tr{Wp) < 0, and 

(iv) TviW) = 1 Ql. 

If W is an entanglement witness and p is an entangled state such that Ti{Wp) < 0, then we say W witnesses (or 
detects) the entanglement in p. For each entanglement witness W, one can write the spectral decomposition as: 

- E >^\4){4\ - EA-|e-)(e-|, (3) 

i=i j=i 

where A^'s are positive eigenvalues of W with corresponding eigenvectors |e^) for i = 1, 2, . . . ,p (p a positive integer) 
and — Aj's are negative eigenvalues of W with corresponding eigenvectors |e~) for j — 1,2, . . . ,n {n a positive integer). 
Thus W -W~ and 

Tr(W^) = Tr(H/+) - Tr(VK") 

p n 

= Ea^-Ev = i- (4) 
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For all density matrices n G V, 

- Tr{W-) < Tt{Wtt) < Tr(T^+). (5) 

W'^ is therefore called the positive part of W and W~ is called the negative part of W. Note that both p,n> 1 and 
the n dimensional subspace spanned by the eigenvectors |e~) for j ~ 1,2, . . . ,n, contains no product state. 

Lemma 1 [ll, 0| Let p be any given entangled state in TIa Ti-B, where dim Ha = di, dim Hb = c?2, and did2 > 8. 
There exists an entanglement witness Wp such that 

(i) Tt{Wpp) < 0, and 

(ii) there also exists a separable state ap such that Tr (WpCTp) ~ 0. 

Let p be any state of AB, taken from {V — S). Let Wp be the collection of all entanglement witnesses such that 
Tr{Wp) < 0,W € Wp. Wp is a non-empty subset of B as for each entangled state p G T) there exists at least one 
entanglement witness For each W € Wp, let Pw be the set of all entangled density matrices of AB, whose 

inseparability is witnessed by W. For two entanglement witnesses Wi, Wi € W,W2 is said to be finer than Wi if Dwi 
is a subset of D^^.^ . An element Wp S Wp is an optimal entanglement witness for p if there is no G Wp which 
is finer than Wp. 

Definition 2 (Edge state) An element (5 G {P — S) is said to be an edge state if there is no product state 
\'P)B{<t'\ G S and there is a positive number e such that S — e|V')A(V'l \4>)B{(f'\ is a positive operator on 
Ti-A ^Hb or is positive under partial transposition or bothfl^. [l3l|. 

It was shown in that for any p G {V — S), there exist an element a G S, an edge state S £ {V — S), and a number 
A G [0, 1] such that p = Act + (1 — K)5, and for fixed 5, this representation is optimal (in the sense that one cannot 
increase A by subtracting a non-zero factor of the projector of a product state from 5). Thus by choosing the "nearest" 
[l3| separable state cjp (of p), one can expect to select an edge state 5p G (V — S) such that p = t^pOp + (1 — Ap) bp, 
where Ap is the largest achievable value. Note that the BE-UPB states [ll| are the edge states. 



III. RESULTS 

This section is arranged as follows: We first introduce the necessary definitions and then prove the results on uncon- 
ditional robustness of PPT entangled states 

Definition 3 (Non-empty ball around a density matrix) 

For any p e V and any A G (0,1], a non-empty ball B{p;X) of radius A around p is defined as B{p;X) = 
{pp' + {1 - p)p : p' e V and < p < A}. 

Definition 4 (neighbourhood robustness) 

A PPT entangled state p € V is 

(i) maximally robust if there exists a member cr G I? such that xcr + (1 — x)p is a PPT entangled state for all x G [0, 1[. 

(ii) robust relative f^] to T if there exist a non-empty subset T of V and an element zq G ]0, 1[ such that the states 
za + {1 — z)p are PPT bound entangled for all tr G T and for all z G [0, zq[, 

(iii) unconditionally robust if there exists a non-empty ball B{p; A) containing only PPT entangled states, 
Lemma 2 B{I/D; 1/{D — 1)) is a separable ball. 

Proof. In Ref. it was shown that p is separable if its purity, i.e., Tr (p^), is less than j^^, where D = did2. 
Applying this to an arbitrary element pp = pp' + (1 — p)-j^ oi B{I / D;\), it follows that pp is separable if 

T.(.;)4 + /(Tr(/)-i)<jJ-f ,6) 

for all elements p' of V. Thus + (l ^ "n) must be less than tjz^, i.e., p < j;^. Hence, every element of the 
ball B{I/D; 1/{D - 1)) is separable □ 

Definition 5 (cut cone) Let p G (7^ — S). Consider the cone Kg = {pa -I- (1 — p)p : < p < 1 and a G S}. Let 
A G ]0, 1]. Then the set Ks f] B{p; A) is called the cut cone of height A, with vertex at p and is denoted by Ks{p; A). 
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A. Construction of a class of PPT entangled states 

Let p be any given element of {V — S). Then from part (i) of Lemma 1, there exists an entanglement witness Wp such 
that Tr (Wpp) = — Ap, Define the following family of states: 

^ e P : = a;p+ (1 - x)^ and < a: < l| , (7) 

subset of V. Now, 

Tr iWpp.) = 1 - . (1 + Ap) < 0, V. e ]^^^, 1]. (8) 

Thus, 

p. G(7'-5)Vxe]^-j^,l]. (9) 

Consider the following subfamily of Tp-. 

Thus all elements of are PPT entangled states. 

B. Unconditional Robustness 

We now select an arbitrary element px S j:^/^^^^^"'' and construct the following family of density matrices 

gp,i/ii+DX,) = {T{p.(y.x,y) eV:T{p,a,x,y)=va + {l-y)px. for £ a e P, y e [0, 1)} . (11) 

For any T{p,a,x,y) £ Gp,i/ii+D\p), we have 

t{p, (J, X, y) = {l~ s{x, y)) lt{x, y)a + (1 - t{x, y))jj \ + s{x, y)p, (12) 



(10) 



where 

s{x,y) - \-x{\~y) (13) 
t{x,y) = y/s{x,y) (14) 

for {x,y) e ]l/(l + mp),l] X [0,1[. 

The function t{x,y) is well-defined only for {x,y) G + D\p), l[x[0, 1[, and in that case, the range of t{x,y) is 

[0, 1[. Also the range of s{x,y) is ]0, 1[ whenever {x,y) e ]1/(1 + -DAp), l[x [0, 1[. Prom a result in [lg|, it follows 
that the density matrix t{x,y)a + (1 — t{x,y))j^ is separable for all ct G P provided t{x,y) < 1/{D — 1), i.e., 
y G [0, (1 - x)/{D - 1 - a;)[ whenever x g]1/(1 + DAp), 1[. Thus T{p,a,x,y), given in eqn. is PPT for all ct G P 
such that y G [0, (1 - x)/{D - I - x)[ whenever x g]1/(1 + DAp), 1[. Now 

, ^^ frr. /XX. X 2;(l+DAp)-ll x(\ + D\p)-\ 

Tr (Wpr(p,(T,x, 2/)) =y Tr(M^p(T) + ^ L I p) 



D D 



yTr{Wpo)-{l-y)^ . (15) 



We have 
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for all a gV where is the positive part of Wp. Thus, for all a £ V, t{p, a, x, y) is a PPT entangled state provided 
X e ]1/(1 + DXp),l[ and y e [0, yo{x)[ where 

We can therefore state, 

Theorem 1 (unconditional robustness) For any PPT bound entangled state p and for each x + DXp), 1[, 

the ball B{px;yo{x)) contains only PPT entangled states, where ^0(2^) is given in equation lfT7|) : Ap is a positive 
number where Tr (Wpp) = — Ap. 

Remark 2 Each member of the set 

is an unconditionally robust PPT entangled state. Also yoix) (given in eqn. (flTl) ) provides a lower bound on the 
maximum size of the ball (containing only PPT bound entangled states) around px for each x S ]1/(1 + DXp), 1[. The 
largest range of x can be obtained by taking the maximum possible value of Ap (for example, as given in Lemma 1). 
However x cannot be arbitrarily close to 0, as for all such x, px must be separable Indeed ^^j^^ > 7537, i.e., 

Ap < (1 — ■^). Let us also note that the above result is consistent with the argument presented in Q that the set of 
PPT entangled states includes a non-empty ball. 

Theorem 2 For every PPT entangled state p, there is always a non empty PPT entangled ball of finite radius in its 
neighbourhood. Thus almost all PPT entangled states are unconditionally robust. 

Denoting the ball B{px] yo{x)) in Theorem 1, as B{px;yopt{x)) where we have assumed that the entanglement witness 
considered in deriving the value of yo{x), is an optimal entanglement witness Wopt and Xopt = — Tr {Woptp), consider 
the following non-empty subset of — 5): 

^PPrB. = U,,(^_,)a,„/(,+,,„^,,,[^(P^;2/o,.(.)). (19) 

It seems that Npptbe is a proper subset of {V — S) as it appears that (in particular) the edge states of {V — S) 
should not have unconditional robustness properties. 



IV. NEIGHBOURHOOD ROBUSTNESS OF BOUND ENTANGLED STATES FROM AN 

UNEXTENDIBLE PRODUCT BASIS 

In what follows we illustrate all the above-mentioned properties considering only bound entangled states generated 
from an unextendible product basis (UPB) fTJ], construct a PPT entangled ball whose radius can be expHcitly 
found, and use these results to obtain a lower bound on the volume of PPT entangled states. We further note that 
entanglement 

A. Bound entangled states from an UPB and entanglement witness l2l| | 

We begin with the definition of bound entangled states constructed from an UPB. 

Let 7J be a finite dimensional Hilbert space of the form Ha®Hb- For simpHcity we assume that dimiJ^ = dimiJs = d. 
Let "S* = { = l-i/i^) ® \Lpf)^ be an UPB with cardinality \S\ = n. Let the projector on Hs (the subspace spanned 



by the UPB), be denoted by Ps = E (' 



i=l 



Lemma 3 Let Pg be the projector on Hg (the subspace orthogonal to Hs). Then, the state 

n^-^ii-Ps) = -^,, (20) 
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where D = (P, is PPT entangled. 

The state O is the bound entangled state generated from UPB and will be referred to as the BE-UPB state. In [2l|, 
the following result was proved: 

Lemma 4 Let = {\lu,) = \ipf) |</?f be an UPB. Then 

A = min (0A'/>b|^i) (wi|0A(/>B) = min X] K^AlV'f )| \{4'B\^f)\ (21) 
1=1 1=1 

over all pure states \(I)a) G Ha, G Hb exists and is strictly larger than 0. 

It was also shown in |[2l| that in many cases where UPB states have considerable symmetry, A can be explicitly 
calculated. 

One can accordingly define the entanglement witness operator unnormalized) that detects UPB-BE states: 

W = Ps-XI (22) 

First of all note that the operator is Hermitian. Next for any product state \(j)A, (f)B) G {<l)A,(f)B\ W \<f)A, 4'b) > 
where the equality is achieved by the product state for which {(I)a,4>b \ Ps\4>a,4>b) = ^ and from Lemma 4 we know 
such a product state exists. So, for any convex combination of projectors on these later product states (let ctq be one 
such convex combination), we have Tr [Wan) = and for all separable states cr, Tr(T/F cr) > 0. One can trivially check 
that Tv[Wn) = -A < 0. Note that Tv{W) = n- Xcf, and hence, we must have A < n/d'^. 



B. PPT entangled balls whose radii can be explicitly calculated and a lower bound on the volume of PPT 

entangled states 



From now on, we shall consider the normalized entanglement witness 

W 



Wn 



(23) 



The witness operator Wq can also detect a large class of other bound entangled states constructed from UPBs and 
in particular the bound entangled states that satisfy the range criterion besides having less than full rank [g]. 



Notation- wise. 



Ao = - Tr(VFof^) = \/{n-X(f 



1 



1 + ^A, 



= 1 - 



n(l - A) 
n — X<P 



Thus all the states, 



(l-Ad^/n) 



(see eqn. (fTO| ') are PPT entangled for x ^ {l — 1 . Now for the following family of states (see eqn. ifTT]) ) 



t(0, cr, x, y) ^ya+{l~ y)VL^, 



we have (using eqn. ifTTj) ) 

yo{x) = min 



\~x 



<P - 1 



(1 - \)cP 

IX + (P — ' 



, where x e [ I , 1 



(24) 
(25) 

(26) 
(27) 

(28) 

(29) 

(30) 
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Thus we see that for each PPT-BE state G ^"'^ (see eqn. I|18p l. there exists a ball B{^lx', yo{x)) that contains 

only PPT-BE states, where 



where 



nx~n+Xd' 



for all X €z 



^ for all X G 



(31) 



_ n{d'-2) + dHl-X{d^-l)} 
"~ n(d2_2)d2(l-A) ■ ^"^^^ 

Thus ?/o(x) in eqn. (|3T|) can be explicitly calculated for those cases of UPB-BE states SI where A can be explicitly 
obtained [2]|. We therefore have the following result: 

Theorem 3 For any PPT-BE state n corresponding to the UPB S = = \ijf) (g) |</5f )}"^^ in d(g)d, the PPT-BE 

states 

nx^xn + {i-x){i/d'^) (33) 

where 1 — < x < 1, are unconditionally robust. 

Given any non-empty subset T of V, the volume \T\ of T is defined as the probability of randomly selecting an 
element of V from T. From theorem 5, one can have the following result regarding lower bounds on the volume of 
PPT-BE states): 

Corollary 2 {{V - S)\ > \AfppTBE\ > max{\B{flj;;yQ{x))\ : 1 - ^ < x < 1}, where yoix) is given in eqn. |[31]) and 
PPT BE is given in eqn. lfT9|) . 



Remark 3 As a special case of Theorem 2, for every a; e 1 - 1 , the PPT-BE state Vtx — xVt + {1 - x){I / d'^) is 
maximally robust. In fact, in this scenario, the corresponding separable state crn is taken as any convex combination 
of all the product states |x) such that {x\Ps\x) = ^■ 

Remark 4 As a special case of Theorem 1, the BE-UPB state ft is robust with respect to S. Since every BE-UPB 
state is an edge state, this is simply converse of the fact [l^ that every PPT-BE state can be expressed as a mixture 
of a separable state with an edge PPT BE state. 

Theorem 4 For every BE-UPB state, there is an adjacent PPT-BE ball of finite radius, obtained by mixing the 
BE-UPB state with all possible separable states. 

Proof: We focus our attention on the class of states obtained by mixing an UPB-BE state ft with any separable state 

a^,Q = za+{l- z)n. (34) 

The state in eqn. (|34l) is PPT by construction, and is inseparable in the domain z € [0, A[ because 
Anp (Wn) I ( Tr -h Anp {Wn)) = A □. 

Remark 6 Robustness of the BE-UPB state fi, that appears in Theorem 6, can also be extended with respect to the 
set iSn of all elements a of "P, where, Tr (PFjict) > 0. Therefore, the state zcr + (1 — z)^ is a PPT-BE state for all 



z e 



Or 



An 



Afj+zi where z\ — inf {Tr (V^ocr) : cr G ^r;}. Orus and Tarrach [22| have recently shown that for sufficiently 

small perturbation of any BE-UPB state in di (g) di by a density matrix cr, ct^^ > on the subspace spanned by 
the kernel of fi^^ , the resulting state is PPT. 

Remark 7 Numerical methods have already been implemented to obtain entanglement witnesses for other classes of 
PPT entangled states [13, HI, HI]- It is quite possible those witnesses, and the pertinent class of bound entangled 
states may be used to obtain lower bounds on the volume of the PPT entangled class, and a comparsion with our 
result would be worth studying. However this is beyond the scope of this work and will be taken up in future. 



V. MULTIPARTITE GENERALIZATION 



It is easy to generalize the above results to the case of multi-partite entangled states that are PPT across every 
bipartition [23|. One may consider the set Vn corresponding to all states p of an n-partite system in the Hilbert space 
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rfi ® (i2 i8) . . . (8) dn, where p is PPT across every bipartition. Let 5„ be the subset of Vn where each element of 5„ 
is fully separable. Thus every p G (P„ — <S„) has genuine m-partite entanglement, where 2 < m < n. The set 5„ is 
convex and compact (with respect to some suitable metric). Applying Hahn-Banach theorem, for each p G {Pn — Sn), 
one can obtain a Hermitian operator Wp (acting on di ® (i2 • ■ • ® rfn) such that 

(i) Tr (VKpCr) > for all cr G 5„, 

(ii) Tr{Wpp)<0, 

(iii) Tr(W^p) = 1, and 

(iv) there exists at least one element ap G Sn where Tr {Wp(Tp) = 0. 

Thus a result analogous to Theorem 3 holds because there exists a separable ball B{I/ {did2 ■ ■ ■ dn); A) of finite radius 
A > 0, centred around the maximally mixed state // (did2 • ■ • dTi)[23|- The maximal robustness of p G {Vn — Sn), in 
the direction of Cp G Sn can then be proved in a straightforward manner. Similarly, robustness of p with respect 
to Sn can also be proved analogous to Theorem 1. The results similar to Lemma 4, Theorem 5, Corollary 2, and 
Theorem 6 also hold because all completely product pure states in 5„ form a compact set. In this case the quantity 
mf{ {(j)\Ps\(j)) : 10) (01 G Sn}, where Ps is the projector on the subspace spanned by the UPB S, is positive and is 
attained for some pure state in Sn- 
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